Hãng được thành lập năm 2006 dưới tên Catair, phái sinh từ chữ CAT (CATalonia) và air. (Ngày nay Catair Lineas Aereas là tên của công ty cổ phần). Hãng bắt đầu hoạt động từ ngày 1.10.2006 với 3 máy bay Airbus A320 trên 5 tuyến đường từ Barcelona.[2] Hãng do 5 công ty đầu tư là Cobra, Iberia, Iberostar, Nefinsa và Quercus Equity (Group Agrolimen), mỗi công ty 20% cổ phần.[3]. Hãng có kế hoạch tăng đội máy bay lên 30 Airbus A320, phục vụ 70 tuyến đường và chở 10 triệu lượt khách mỗi năm từ cuối năm[1].

Tháng 6/2008, Vueling và Clickair đã công bố ý định hợp nhất 2 hãng.[4]